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In The United States Patent And Trademark Office 
location responsive application development and system 

5 

FIELD OF THE INVENTION 

The present invention relates generally to information 
10 processing systems and more particularly to a methodology 
and implementation for enabling global positioning system 
(GPS) application development. 

15 BACKGROUND OF THE INVENTION 

Global Positioning System or GPS is a technology for 
assigning a geographic location to a device on the earth. A 
GPS receiver on the surface of the earth communicates with a 
20 set of GPS satellites orbiting the earth to derive an 
accurate position. GPS receivers have become very 
inexpensive and are being designed into personal digital 
assistant (PDA) devices as well as laptop computers, cell 
phones, digital cameras and other wireless devices. 

25 

Notwithstanding the increasing popularity of GPS receivers 
for more and more applications, there is no standard 
development environment or programming syntax to interface 
between an incoming GPS data stream and the thousands of 
30 applications that are being written to run on the various 
wireless devices. 
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Thus, there is a need for an improved methodology and system 
for providing a standard environment that allows a GPS 
applications to be built and developed in a more expedient 
manner . 

5 

SUMMARY OF THE INVENTION 

A method and implementing system are provided for enabling 
10 the use of predetermined geometric models and polygonal 
representations of geographic areas in developing GPS- 
related application programs. In an exemplary embodiment, a 
development process uses GPS streams of data and a set of 
rules or a syntax for referencing predetermined shapes in 
15 defining various geographical areas of interest. Different 
areas are defined in terms of polygons and named for storage 
in a database for retrieval in the development of programs 
related to the areas. GPS data streams are used to locate or 
define key points in the area polygons and these points are 
20 related to GPS signals received by an application device to 
enable processing and development of various applications 
which depend upon receiver device location. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

A better understanding of the present invention can be 
obtained when the following detailed description of a 
preferred embodiment is considered in conjunction with the 
30 following drawings, in which: 

Figure 1 is an illustration showing several of the 
components of the disclosed GPS-related application 
de ve 1 opmen t sy s t em ; 
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Figure 2 is an illustration of a PDA device which may be 
used in an exemplary embodiment of the present invention; 

5 Figures 3 is a block diagram illustrating several of the 
components within an application device; 

Figure 4 is an exemplary layout of a zoo which is useful in 
explaining an operation of the present invention; 

10 

Figure 5 is an illustration of a screen display used in 
connection with the present invention; 

Figure 6 is an illustration of another screen display which 
15 uses the present invention in developing a user application; 

Figure 7 is an illustration showing an exemplary syntax 
which may be implemented in practicing the present 
invention; and 

20 

Figure. 8 is a flow chart showing an operational processing 
sequence in an exemplary implementation of the present 
invention. 

25 

DETAILED DESCRIPTION 

It is noted that circuits and devices which are shown in 
block form in the drawings are generally known to those 
30 skilled in the art, and are not specified to any greater 
extent than that considered necessary as illustrated, for 
the understanding and appreciation of the underlying 
concepts of the present invention and in order not to 
obfuscate or distract from the teachings of the present 



AUS920040071US1 -4- PATENT 

invention. Although the present invention is herein 
disclosed using a wireless personal computer in the example, 
it is understood that the invention applies as well to any 
GPS responsive programmable device. 

5 

As shown in Figure 1, an exemplary location responsive 
application development system includes a core environment 
101 which interconnects a GPS satellite system 103, a 
library of predetermined standard shapes 105, a rules or 

10 syntax database 107, one or more accessible server systems 
109 and one or more GPS -responsive application devices 111. 
The application device 111 in the present example includes a 
GPS receiver^and processing circuitry which may be embodied 
in a personal digital assistant (PDA) device, a wireless 

15 personal or palm computer, a "smart" cell phone or other 

similar wireless devices. The system components co-relate to 
each other to provide an environment in which a user is 
enabled to quickly and easily develop many GPS-related 
applications. The various component functions of the system 

20 may also be embodied in software which may be stored locally 
in the application devices 111 or in local or remote server 
systems 109. 

In Figure 2, several of the key elements of the application 
25 device 111 are illustrated. As shown, an exemplary 

application device 201 includes an ON-OFF/Volume switch 205, 
a display screen 203, various control buttons 207 and a 
navigational switch array 2 09 which is used in moving a 
cursor or highlighted area 211 on the display screen 203. 

30 

Figure 3 is a block diagram of several of the electronic 
systems within the application device 201. As shown, a CPU 
301 is connected to a main bus 313. Also connected to the 
main bus 313 are an audio output system 302, an 
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interconnection network interface 3 05 and an input system 
3 07 which may include menu, navigation and voice recognition 
circuitry. Also connected to the main bus are a display 
system 3 09, a system memory 311 and a GPS receiver system 
5 313. The GPS receiver 313 is operable for receiving 
satellite signals from a plurality of satellites and 
determining a location of the receiver on the surface of the 
earth. The location information is then processed to develop 
the receiver location in terms of latitude, longitude and 

10 altitude relative to sea level, or X, Y and Z coordinates. 
This information is then further processed, as is 
hereinafter explained, in developing a GPS -related 
application which may be executed on the application device 
201. The application device is also used to develop the GPS- 

15 related application by enabling a user to identify specific 
points and areas located on the surface of the earth to be 
used in triggering predetermined audio output messages to a 
user who is carrying the application device while moving 
through a geographic area of interest. 

20 

As shown in Figure 4, an exemplary area of interest to a 
: user may be a zoo exhibit. In the example, the zoo includes 
several parking areas 401 and 403 and a main entrance 405. 
The zoo includes a petting animal area 407, a park area 413, 

25 an amusement area 415, a monkey house 417, a lions den 413 a 
snake exhibit 421 and a dolphin pool 409. In the example, 
all of the areas are connected to a central area 423 and 
interconnected to each other by a path 411. The central area 
423 includes an information booth, picnic tables and a 

30 restaurant in the example. The application device is 

programmed to provide information to a user concerning the 
special features and characteristics of the zoo relative to 
the location of the user and the application device within 
the zoo. 
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For example, as shown in Figure 5/ a display screen 501 of 
the application device displays various locations 503 in 
which the user may be interested. A more detailed menu is 
5 programmed to display various specific locations 505 within 
the general location 503 selected by the user. Once a 
specific location 505 has been selected by a user, the 
application device is programmed to provide further 
information details regarding the specific attraction. For 

10 example, the application device may display and/or provide 
audio or voiced output with specific information concerning 
the selected attraction. This information may include 
directions to the selected attraction from the current 
location of the application device by using the GPS receiver 

15 system in combination with a program written specifically 

for the zoo layout as is hereinafter described. If the snake 
exhibit were chosen for example, the application device may 
also display and/or announce the number of snakes on 
exhibit, the type of snakes and other interesting facts 

20 relating to the snakes in the exhibit. This can be further 
tied to the location of the application device within a 
matter of feet so as to provide information to a user 
regarding an exhibit right next to where the user is 
standing, even within an exhibit. Thus, in a pro-active 

25 mode, the application device may be used to provide 

information to a user pursuant to specific user input which 
is determined by user selections 209 from menus presented on 
the display screen. In a passive mode, the application 
device is programmed to provide audio and/or video 

30 information to a user based solely on the location of the 
application device with the GPS receiver. As the user moves 
among the various specific areas, pre-defined boundaries are 
crossed and the application device compares the present 
location of the application device with the pre-defined 
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boundaries, and retrieves relevant information which is 
automatically announced and/or displayed to the user. For 
example, as a user moves out of the snake exhibit 421, the 
application device would announce and/or display directions 
5 to the other exhibits in the area, i.e. the Lion's Den 419 
and the Dolphin Pool 409 and also the Central Area 423. 

To develop the user application described above, as well as 
other applications relating to physical location on the 

10 surface of the earth, a GPS application development 

environment is provided. In the development mode, the same 
menu as shown in Figure 5 may be used in order to develop 
areas and boundaries (105) which are used as a grid or 
reference for the GPS- sensitive application device. In 

15 developing the separate areas within an attraction, a 

developer would select an area, provide a name for the area 
for retrieval purposes and then develop and assign a 
geometric shape to the area which would trace the actual 
boundaries of the area on the surface of the earth. In an 

20 example, several standard geometric shapes are generated 
once several points relative to . such shapes are input by a 
developer. For example, when a developer inputs a center 
point and a radius, a circle is generated such as area 423. 
The boundary or perimeter points, and/or an algorithm for 

25 generating a circle from the known points, of the area 423, 
along with the name of the area, i.e. "Central Area", is 
stored in a database and is retrieved by a programmer in 
linking area-related information in developing the 
application program for the zoo. Other standard shapes are 

30 also available for reference including a square, a 

rectangle, a triangle, a parallelogram and others. In 
addition to the standard shapes, custom shapes may also be 
created to define specific areas of interest in the zoo. 
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Custom shapes are created by the development program when a 
developer stands on and "enters" a location by pushing an 
"enter" button, such as button 209, while running the 
application development program on the application device. 
5 Whenever a point is so identified, the coordinates of that 
point are stored and the related shape of that area is 
developed using the points identified and input by the user. 
For example, as shown in Figure 6, when an "Add Area" menu 
is selected and displayed on the display screen 601, in 

10 defining the Central Circle 603, a developer will select a 
"CIRCLE" 610 as the shape to be developed. The developer 
will then go to a point on the surface of the earth which 
the developer wishes to have as the Center of the circle, 
highlight the TAKE READING selection 609 and then hit the 

15 DONE button 613, i.e. press the ENTER button 209 when the 
DONE selection 613 is highlighted. The GPS receiver will 
then establish the coordinates of the point where the GPS 
receiver application device was located, and display the 
location of the circle 605. The developer may then CANCEL 

20 611 and/or or change the defined area associated with the 
CENTRAL AREA 603. Similarly, other predefined shapes may be 
selected 610, sized and located using the above procedure. 
If an area is a polygon but not one of the predefined area 
shapes, the polygon may still be sized and defined by taking 

25 readings at various perimeter points on the ground and 
selecting CONNECT POINTS 608 when all of the transition 
points have been entered. The development program will then 
connect all of the entered points and assign a name to the 
shape for subsequent reference and retrieval in linking 

30 information output to the relative actual position of a user 
within a defined grid made up of a plurality of predefined 
shaped areas . 



AUS920040071US1 -9- PATENT 

Figure 7 shows a partial listing of exemplary rules or 
syntax for the GPS-related application program development 
coding. As illustrated, Constant Areas are defined as well 
as Variables, Verbs and optional prepositional add-ons. The 
5 add-ons include support for enabling a duration attribute 
"for {minutes} ", as well as specifications for direction, 
moving and proximity references. Standard "if /then/else" 
conditional statements are also provided along with various 
actions that may be specified such as "browse" (using 
10 network interface 3 05) , "play" (for example sound files) and 
"print" to display or print to an output. 

Figure 8 illustrates an exemplary flow sequence when a 
developer is identifying and establishing points of a 

15 predetermined shape or other polygon. As shown, when a GPS 
read request is received 801, a GPS point reading is taken 
803 for the point at which the GPS receiver/application 
device is located. The GPS signals are converted to X, Y, Z 
coordinates 805 and the point is displayed 807 on the 

20 display screen. If a developer selects to use the identified 
point in defining a standard or predefined shape 809, the 
program will determine if all of the necessary input 
information to define the shape has been input by the 
developer 811. Such information would include, for example, 

25 the name of the shape and the center point and diameter for 
a circle, or the name and three points for a triangle, etc. 
If sufficient information has not been received, then a 
prompt is displayed to the developer to input the necessary 
information to define the shape. When sufficient information 

30 has been received, the name, shape and coordinates of the 
defined shape are saved 813 for access by an application 
program. If the developer has selected to close the process 
815 the process is ended. Otherwise, the process will return 
to await another GPS read request from the developer. 
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If the developer wishes to define a shape that is not a 
standard or predefines shape 809, then the last identified 
point is connected to the previous point 819. If the 
5 developer then wishes to complete the polygon 821 (by 

selecting 608, Figure 6), then the polygon is completed and 
saved 813. If the developer wishes to input more boundary 
points, then the polygon is not completed 821 and the 
process returns to await the input of another GPS read 
10 request 801. 

After the shapes have been identified, located and saved, 
the application program may be written to access and play 
visual and sound files depending upon the location of the 
15 GPS receiver/application device within, for example, the zoo 
as shown in Figure 4. Several examples of this application 
programming based on the disclosed application development 
environment are disclosed below: 

20 if enters lionsden from the north then 
browse http://lionsdennorth.html 

endif 

if leaves amusementarea then 
25 play amusementarea. mp3 

amusementareacount = amusementareacount + 1 

print "in amusement area + amusementareacount "times" 

endif 

30 if enters dolphinpool within 10 then 
if dolphinpool count > 1 

print "You are close to the Dolphin Pool again. 
Turn left if you would like to visit the Dolphin 
Pool again" 
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endif 

end if 

Code such as that illustrated in the above examples are used 
5 at development time for developers. This syntax uses simple 
English- type commands for any developer to build 
applications. A runtime component also interprets the code, 
constantly queries the GPS location and throws the events to 
any conditions that are met. The coordinates are used to 
10 determine if the user is in any of the defined bounded 
areas . 

The system is also enabled to be connected through an 
interconnection network interface 305 to a local or remote 

15 server 109 to download and play additional information which 
may be extensive and more detailed than the information 
stored locally on the application device. The application 
program may also include a menu by which the user may select 
a particular platform on which the user is operating. With 

20 this feature, the zoo application, for example, may be 

downloaded from a network server to any particular device a 
user is carrying. For example, the user application may be 
run on a Browser on a personal computer (PC) , a Pocket 
Browser such as Internet Explorer™ (IE) , a Visual Basic™. 

25 (VB) Application or a GPS cell phone using a Java2™ Micro 
Edition (J2ME) . 

The method and apparatus of the present invention has been 
described in connection with a preferred embodiment as 
30 disclosed herein. The disclosed methodology may be 

implemented in a wide range of sequences to accomplish the 
desired results as herein illustrated. Although an 
embodiment of the present invention has been shown and 
described in detail herein, along with certain variants 
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thereof, many other varied embodiments that incorporate the 
teachings of the invention may be easily constructed by 
those skilled in the art, and even included or integrated 
into a processor or CPU or other larger system integrated 

5 circuit or chip. The disclosed methodology may also be 

implemented solely or partially in program code stored on a 
CD, disk or diskette (portable or fixed) , or other memory 
device, from which it may be loaded into memory and executed 
to achieve the beneficial results as described herein. 

10 Accordingly, the present invention is not intended to be 
limited to the specific form set forth herein, but on the 
contrary, it is intended to cover such alternatives, 
modifications, and equivalents, as can be reasonably 
included within the spirit and scope of the invention. 
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